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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- tf the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply wilt, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )I3 Responsive to communication(s) filed on 12/18/2000-05/07/2001 . 
2a)n This action is FINAL. 2b)l3 This action is non-final. 

3) 0 Since this application is in condition for allowance except for fomial matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) 13 Claim(s) 1-38 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) 13 Claim(s) Mi is/are rejected. 
/)□ Claim(s) is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 13 The specification is objected to by the Examiner. 

10) 13 The drawing(s) filed on 18 December 2000 is/are: a)I3 accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

11) 0 The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) n Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)n All b)n Some * 0)0 None of: 

1 .□ Certified copies of the priority documents have been received. 

2.n Certified copies of the priority documents have been received in Application No. . 



3.n Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1) 13 Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-413) 

2) □ Notice of Drafts person's Patent Drawing Review (PT0.948) Paper No(s)/Mail Date. . 

3) K Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 5) D Notice of Informal Patent Application (PTO-1 52) 

Paper No(s)/Mail Date 4/12/18/2000 . 6) □ Other: . 
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DETAILED ACTION 
Priority 

1 . Acknowledgment is made of applicant's claim for priority of a provisional application under 
35 U.S.C. 119(e). 

Specification 

2. The title of the invention is not descriptive. A new title is required that is clearly indicative 
of the invention to which the claims are directed. 

Claim Rejections - 35 USC §102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in a patent granted on an application for patent by another 
filed in the United States before the invention thereof by the applicant for patent, or on an 
international application by another who has fulfilled the requirements of paragraphs (1), 
(2), and (4) of section 371(c) of this title before the invention thereof by the applicant for 
patent. 

4. The changes made to 35 U.S.C. 102(e) by the American Inventors Protection Act of 1999 
(AIPA) and the Intellectual Property and High Technology Technical Amendments Act of 2002 do not 
apply when the reference is a U.S. patent resulting directly or indirectly from an international 
application filed before November 29, 2000. Therefore, the prior art date of the reference is 
determined under 35 U.S.C. 102(e) prior to the amendment by the AIPA (pre- AIPA 35 U.S.C. 102(e)). 

5. Claim(s) 1-38 is/are rejected under 35 U.S.C. 102(e) as being anticipated by Siu et ah 
(US Patent No. 6,252,851 and Siu hereinafter) 

6. As per claim(s) 1, 11, 18, 28 Siu discloses orgeinizing a forward data buffer into one or more 
queues that store at least one forward data packet, (See Column 4 Lines 20-36); calculating the 
network device's advertised window size by implementing an integral control algorithm that uses 
information pertaining to the one or more queues, (See Column 6 Lines 29-67); providing the 
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network device's advertised window size to a TCP source, (See Column 6 Lines 55-67) and 
calculating a dynamic buffer threshold based, at least in part, upon the sum of the queue sizes and 
the shared buffer space, (See Column 7 Lines 1-51). 

7. As per claim(s) 2, 19, 29 Siu teaches the claimed invention as described in claim(s) 1, 18, 28 
above and furthermore discloses organizing the forward data buffer into one or more queues with 
one queue per service class, (See Column 4 Lines 31-35). 

8. As per claim(s) 3, 20, 30 Siu teaches the claimed invention as described in claim(s) 1-2, 18- 
19, 28-29 above and furthermore discloses at least one forward data packet is stored according to 
its service class, (See Column 3 Lines 52-60). 

9. As per claim(s) 4, 12, 21, 31 Siu teaches the claimed invention as described in claim(s) 1-3, 
11, 18-20, 28-30 above and furthermore discloses initializing a timer to a predetermined time 
interval At, and an iteration counter to a predetermined initial value n; sampling a current queue 
size qi(n) during the predetermined time interval At, (See Column 10 Lines 10-56); calculating a 
current error signal ei(n) based, at least in part, upon the current queue size qi(n); calculating the 
network device's advertised window size Wi(n), (See Column 10 Lines 10-56) based, at least in part, 
upon the current error signal e; (n) according to the equation: Wi(n)=[Wi(n-l)+aei(n)], where a, Wmax, 
and Wmin, are predetermined parameters; resetting the timer, (See Column 10 Lines 10-56) upon 
expiration of the predetermined intervalOt; and iterating the iteration counter, upon expiration of the 
predetermined time interval At, (See Column 10 Lines 10-56). 

10. As per claim(s) 5, 13, 22, 32 Siu teaches the claimed invention as described in claim(s) 1-4, 
11-12, 18-21, 28-31 above and furthermore discloses filtering the current error signal ei(n) 
according to the relation: ei(n)=(l-P)ei(n-l)+pei(n), where (J is a predetermined parameter; and 
calculating the network device's advertised window size Wi(n), based, at least in psirt, upon the 
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filtered current error signal ei(n) according to the equation: Wi(n)=[Wi(n-l)+aei(n)], where a, Wmax, and 
Wmin, are predetermined parameters, (See Column 17 Lines 21-61); 

11. As per claim(s) 6, 14, 23, 33 Siu teaches the claimed invention as described in claim(s) 1-5, 
11-13, 18-22, 28-32 above and furthermore discloses carrying information relating to the network 
device's advertised window size by returning TCP acknowledgements in a receiver's advertised 
window field, (See Column 5 Lines 29-67). 

12. As per claim(s) 7, 24, 34 Siu teaches the claimed invention as described in claim(s) 1-6, 18- 
23, 28-33 above and furthermore discloses providing the network device's advertised window size to 
a TCP source further comprises: updating a TCP receiver's advertised window size; wherein observer 
dynamically updates the window size, (See Column 6 Lines 29-67). 

13. As per claim(s) 8, 15, 25, 35 Siu teaches the claimed invention as described in claim(s) 1-7, 
11-14, 18-24, 28-34 above and furthermore discloses identifying whether a packet is an ACK 
packet, and, if not, putting the non-ACK packet in a reverse data buffer, (See Column 3 Lines 52- 
60); determining a service class for the identified ACK packet, (See Column 3 Lines 52-67 8b Column 
4 Lines 1-30); reading the TCP receiver's advertised window size (RWrec) and a checksum 
(RCHKSUM) from the identified ACK packet; determining whether the TCP receiver's advertised 
window size RWrec, is less than or equal to the calculated network device's advertised window size 
Wi(n) and, if not setting a advertised window field in the identified ACK packet equal to the network 
device's advertised window size Wi(n) and updating the checksum field for the identified ACK packet, 
(See Column 7 Lines 1-57). 

14. As per claim(s) 9, 16, 26, 36 Siu teaches the claimed invention as described in claim(s) 1-8, 
11-15, 18-25, 28-35 above and furthermore discloses initializing a timer to a predetermined time 
interval As and an iteration counter to a predetermined initial value n; setting an initial dynamic 
buffer threshold T(0) equal to a parameter y multiplied by a buffer size (3 and divided by a number of 
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service classes K; sampling a current queue size qi(n) during the predetermined time interval As; 
calculating a sum of the sampled current queue size according to the equation: Q(n)=Lqi(n); i-i, k 
determining whether the sum of the sampled current queue size is less than the product of the 
parameter and the buffer size yP, (See Column 18 Lines 24-65); if so, updating the dynamic buffer 
threshold according to min {T(n-1)+ AT, yP} , where AT is a step size that controls the rate at which 
the dynamic buffer threshold changes; if not, updating the dynamic buffer threshold according to 
max {T(n-l)- AT, Tmin } , where Tmin is a predetermined minimum size for the dynamic buffer 
threshold; resetting the timer, upon expiration of the predetermined interval As; and iterating the 
iteration counter, upon expiration of the predetermined time interval As, (See Column 14 Lines 1-67 
8b Column 15 Lines 1-45). 

15. As per claim(s) 10, 17, 27, 37 Siu teaches the claimed invention as described in claim(s) 1-9, 
11-16, 18-26, 28-36 above and furthermore discloses filtering the sum of the sampled current 
queue size Q(n) according to the relation: Q(n) = (l-cp)Q(n-l) + cpQ(n) , wherein cp is a predetermined 
parameter; wherein it is inherent that the relation is similar to the reference in that the sampled 
queue size q*(n) is the same as Q(n) wherein a filtration occurs when applying the relation to a 
residual queue, (See Column 12 Lines 60-67). 

16. As per claim(s) 38 Siu teaches the claimed invention as described in claim(s) 1-37 above and 
furthermore discloses a computer data signal embodied in a carrier wave readable by a computing 
system and encoding a computer program of instructions, (i.e., application) for executing a 
computer process (i.e., process with in a router which contains a computer of some type) performing 
the method recited in claim 1, (See Column 1 Lines 1-47). 

Conclusion 

17. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 
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a. Ghani et al. (US Patent No. 6,215,769) discloses Enhanced acknowledgement pacing 
device and method for TCP connections; 

b. Silberschatz et al. (US Patent No. 6,556,578) discloses an early fair drop buffer 
management method; 

c. Raza et al. (US Patent No. 6,625,711) discloses method and/or architecture for 
implementing queue expansion in multiqueue devices; 



18. Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Sajid A Yussuf whose telephone number is (703) 305-8752. The examiner can 
normally be reached on Monday-Thursday 7:30-5:00 PM and Alternate Fridays. 

19. If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Rupal Dharia can be reached on (703) 305-4003. The fax phone number for the organization where 
this application or proceeding is assigned is (703) 872-9306. 

20. Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703) 305-3900. 



Sajid Yussuf 
Patent Examiner 
Technology center 2100 
26 April 2004 





